A mathematical theory of randomized computation, II
نویسندگان
چکیده
منابع مشابه
Mathematical Theory of Thermodynamics of Computation
We investigate a new research area: we are interested in the ultimate ther-modynamic cost of computing from x to y. Other than its fundamental importance , such research has potential implications in miniaturization of VLSI chips and applications in pattern recognition. It turns out that the theory of thermodynamic cost of computation can be axiomatically developed. Our fundamental theorem conn...
متن کاملA Mathematical Theory of Generalization: Part II
A b st r a ct. The problem of how best to generalize from a given learning set of input-output examples is cent ral to the fields of neur al nets, statistics, approximation theory, and artificial intelligence. This series of pap ers inve stigates this problem from within an abst ract and mod elindepend ent fr amework and then test s some of the resultant concept s in real-world situations. In t...
متن کاملA Basis for a Mathematical Theory of Computation
Computation is sure to become one of the most important of the sciences. This is because it is the science of how machines can be made to carry out intellectual processes. We know that any intellectual process that can be carried out mechanically can be performed by a general purpose digital computer. Moreover, the limitations on what we have been able to make computers do so far clearly come f...
متن کاملTheory of Randomized Computation A Survey for CSG714
Randomized algorithms are now common in nearly all areas of computer science. The ability to make random choices has been shown to both simplify algorithms and improve their running times. The success of randomized algorithms in efficiently solving problems for which no known deterministic algorithm exists has fueled theoretical research in the area of probabilistic computation. We present the ...
متن کاملA new mathematical representation of Game Theory II
In another paper with the same name[1], we proposed a new representation of Game Theory, but most results are given by specific examples and argument. In this paper, we try to prove the conclusions as far as we can, including a proof of equivalence between the new representation and the traditional Game Theory, and a proof of Classical Nash Theorem in the new representation. And it also gives m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Japan Academy, Series A, Mathematical Sciences
سال: 1988
ISSN: 0386-2194
DOI: 10.3792/pjaa.64.155